home *** CD-ROM | disk | FTP | other *** search
/ CU Amiga Super CD-ROM 19 / CU Amiga Magazine's Super CD-ROM 19 (1998)(EMAP Images)(GB)[!][issue 1998-02].iso / CUCD / Programming / LEDA / prog / graphics / matching.c < prev    next >
C/C++ Source or Header  |  1994-08-05  |  772b  |  40 lines
  1. #include <LEDA/graph_edit.h>
  2. #include <LEDA/graph_alg.h>
  3.  
  4.  
  5. main()
  6. { 
  7.   GRAPH<point,int> G;
  8.   window W;
  9.   edge e;
  10.  
  11.   W.set_line_width(1);
  12.   W.set_node_width(12);
  13.  
  14.   graph_edit(W,G,false);
  15.  
  16.   for(;;)
  17.   { 
  18.     list<edge> L = MAX_CARD_MATCHING(G);
  19.  
  20.     // show matching
  21.     W.set_line_width(5);
  22.     forall(e,L) W.draw_edge(G[source(e)],G[target(e)]);       
  23.  
  24.     W.message("MAX_CARD_MATCHING");
  25.     W.message("(press left button to return to graph edit)");
  26.     if (W.read_mouse() != 1) break;
  27.     W.del_message();
  28.  
  29.     // restore picture
  30.     forall(e,L) W.draw_edge(G[source(e)],G[target(e)],white); 
  31.     W.set_line_width(1);
  32.     forall(e,L) W.draw_edge(G[source(e)],G[target(e)]);
  33.  
  34.     graph_edit(W,G,false,false);     // 2nd false: do not clear window
  35.  
  36.    }
  37.  
  38.   return 0;
  39. }
  40.